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This is an article in mathematics, specifically in set theory. On the example of 
the Measure Recognition Problem (MRP) the article highlights the phenomenon of 
the utility of a multidisciplinary mathematical approach to a single mathematical 
problem, in particular the value of a set-theoretic analysis. MRP asks if for a given 
Boolean algebra S and a property $ of measures one can recognize by purely 
combinatorial means if 23 supports a strictly positive measure with property <E>. The 
most famous instance of this problem is MRP (countable additivity), and in the first 
part of the article we survey the known results on this and some other problems. We 
show how these results naturally lead to asking about two other specific instances of 
the problem MRP, namely MRP(nonatomic) and MRP (separable). Then we show 
how our recent work Dzamonja and Plebanek (2006) gives an easy solution to the 
former of these problems, and gives some partial information about the latter. The 
long term goal of this line of research is to obtain a structure theory of Boolean 
algebras that support a finitely additive strictly positive measure, along the lines 
of Maharam theorem which gives such a structure theorem for measure algebras. 

Keywords: set theory, Boolean algebras, measure, combinatorial 
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1. Introduction 

This is an article in mathematics, specifically in set theory. Set theory is a part of 
mathematical logic and it indeed has a dual role, that of giving logical foundations to 
mathematics, and that of being a part of mathematics itself. In many people's minds 
these two roles are rather distinct. In fact much of the development of set theory 
in the twentieth century ran on two distinct tracks. On the one hand, much effort 
was spent to develop systems of set-theoretic axioms from which one could logically 
develop the known mathematics. Hilbert's programme made it a priority to have 
such a system, and it had been widely believed after Cantor (see e.g Cantor (1874)) 
developed set theory, in the late nineteenth century, that one should be able to have 
an axiomatic system for mathematics by using the notion of a set as given. The 
present understanding of this is rather different, due mostly to the work of Godel 
(1931) in his famous Incompleteness Theorems. Firstly he showed that for every 
consistent recursive system of axioms which includes the Peano Arithmetic there is 
a statement formalizable in the theory itself which is independent (not provable nor 
unprovable) in the theory, and secondly that such systems of axioms also cannot 
prove their own consistency. On the other hand, much understanding was developed 
about the mathematical, rather than logical, consequences of Cantor's work. This 
includes the idea of infinite sets of various sizes and the understanding of what this 
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means in terms of familiar objects, such as the sets of reals. This article will mainly 
concentrate on that, mathematical, side of set theory, but in fact the point is that 
the two sides of set theory are indivisible, as we wish to demonstrate by this article. 

Most (but not all) of modern mathematics takes as a basis the axiom scheme 
known as ZFC, Zermelo-Fraenkel axioms with Choice. It has been the case basically 
since the 1920s and there are many good reasons for this decision. Some then may 
view it as a serious setback that it became known since Cohen (1963) that not only 
that as we know from Godel (1931), there are some statements of mathematics that 
are independent of ZFC, but that there are some ordinary statements, notably the 
Continuum Hypothesis ('There is no infinite subset of the set R of real numbers 
which is not in a bijective correspondence with either the set N of natural numbers 
or the set R itself) that are independent. This was established by showing that one 
cannot calculate just by using the axioms of ZFC the size |R| = |P(N)| in terms of 
the Cantor's ^-hierarchy of infinite cardinals: H = |N|, the next infinite cardinal 
Ni, K 2 , . . . the limit H w , the next H w+1 , . . .. Moreover, it is consistent with these 
axioms (assuming they themselves are consistent) that the value of ('P(^o)l is as 
large as desired, i.e. no upper bound can be found just by arguing in ZFC. Indeed, 
Cohen's result changed the subject of set theory entirely, not only because of its 
logical significance but also because it introduced a method for proving that various 
statements were independent of ZFC. This is the method of forcing. Many interest- 
ing results have been obtained by applying this method. Whilst this is exciting, it 
also created the feeling in the general mathematical community that set-theorists 
are mostly concerned about things that cannot be done, rather than the ones that 
can. It did not help that the forcing machinery has developed to an incredible ex- 
tent and even being able to read and verify some of the proofs takes an enormous 
effort. There definitely was a period in which set theory was considered far removed 
from the interests of the main stream mathematics. 

I am very fortunate to belong to the generation of mathematicians who have now 
seen the pendulum swing the other way. In recent years there have been a number 
of purely mathematical results that have been obtained as a consequence of a fine 
set-theoretic analysis of the problem. The final result often does not mention any 
set-theoretic assumptions additional to ZFC, which is assumed throughout, yet the 
proof relays deeply on an understanding of the set-theoretic limits of ZFC and 
its possible universes. As an example, let us state a celebrated theorem of Shelah 
(1994): 

Theorem 1.1. (Shelah) If\V(X )\ < K, then \V(X U )\ < *W 

To appreciate the impact of the above theorem, contrast it with what we have 
already said: it is not possible to bound ^(Ko) | by arguing in ZFC. However, if wc 
arc in the situation to know that this value is less than H w then we can put a definite 
bound on the size of ^(H^)!. This theorem as stated can be understood without 
any prior knowledge of set theory. Yet, this statement is a culmination of at least 
twenty years of concentrated effort by many set theorists, involving techniques such 
as large cardinals, iterated forcing, elementary embeddings, and culminating by the 
seminal work of Shelah (1994) in which he invented the whole theory ('pcf, the 
theory of possible cofinalities) to finally prove the theorem. This part of Shelah's 
work was what was cited when he was awarded the prestigious Bolyai Prize. 
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In this article we shall concentrate on the appearance of this phenomenon of the 
symbiosis between the axiomatic and the mathematical in the context of measure 
theory. We shall describe the problem of characterizing Boolean algebras that carry 
a measure, and point out the most well known instance of this problem. This is of 
course the von Neumann problem (see von Neumann (1981)), recently solved in the 
negative by Talagrand (2006) . We shall then consider some other instances of this 
problem and show some recent solutions that have been obtained in our joint work 
Dzamonja & Plebanek (2006). 

2. Description of the problem 

In order to make the article accessible we shall commence with a quick review of 
the basic notions we shall use. A list of notational conventions can be found at the 
end of the article. 

A Boolean algebra 23 is a structure consisting of a set with at least two distinct 
elements Ofg and 1<b, two binary operations, A and V, and a unary operation — , 
which obeys certain rules known as the laws of Boolean algebras. A typical example 
of a Boolean algebra is a family of subsets of a given set A, where 0<s = 0, 1<b = 
A and the operations A, V and — are interpreted as n, U and the complement c 
respectively. It follows from Stone Representation Theorem (Stone (1936)) that 
every Boolean algebra is isomorphic as a structure to some 23 C V(A) for some 
A, so we shall only work with such algebras. The basic laws of Boolean algebras 
are then interpreted as the familiar commutativity, associativity and distributivity 
laws between U and n, and we also have that for any a £ 23, (a c ) c — a. These 
operations induce the familiar subset relation C, which acts as a relation of partial 
ordering on 23. Two elements a, b of 23 are said to be incomparable if a n b = 0. 

Boolean algebras 23 may also have properties additional to the ones given by 
the basic laws. For example, we can consider the antichains, which are subsets of 
23 consisting of pairwise incomparable (i.e. disjoint) elements. The condition that 
guarantees that all antichains in 23 are countable is called the countable (anti) 'chain 
condition and abbreviated as ccc. An example of a Boolean algebra that satisfies 
this law is the family M of the equivalence classes (mod. measure 0) of all Lebesgue 
measurable subsets of the unit interval [0, 1]. This is easily seen and is due to the 
additivity properties of the Lebesgue measure A. It is known (see Fremlin (1989)) 
that one can choose the representatives E* of the equivalence classes of measurable 
sets E so that 0* = and the representative of E'U(n)F' is the union (intersection) 
of the corresponding representatives, for all E',F'. (For this reason we omit * in 
our notation). Another property of M is that for every sequence (a n : n < u>) 
in M. the union U n<LU a n is an element of M., and it is the least upper bound 
of (a n : n < uo) with respect to C. Boolean algebras with this property are said 
to be a- complete. In fact, the analogous completeness property remains true for 
sequences indexed by any other ordinal but lu, which can be proved by using the 
ccc property along with the cr-completeness. This property is called completeness, 
and since in this article we never deal with algebras that are cr-complctc without 
being complete, we shall simplify the notation and refer to both concepts by the 
word 'complete'. 

Notice that in the above example A induces a function on M, which is again 
called A, and that this function satisfies the following, for all a,b,a n £ M: 
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(i) (strict positivity) a ^ => A(a) > 0, A(0) = 0, 
(ii~) (total finiteness) A(lx) < oo, 

(iii) (additivity) if a, b are disjoint then A(a U b) = A(a) + A(6), moreover 

(iii+) (countable additivity) if (a n : n < u) are pairwise disjoint, then A((J n<w a„) = 
A(a„). 

A Boolean algebra 23 which supports a functional A satisfying properties (i), (ii)~ 
and (iii) + above is called a measure algebra and A is called a strictly positive (s.p.) 
countably additive measure. Measures which only satisfy properties (i), (ii)~ and 
(iii) are called s.p. finitely additive measures. Since it is clear that by multiplying 
by a constant we can obtain from A another countably additive measure \x which 
satisfies fi(l^) = 1 (such measures are called probabilities), we can replace the 
requirement (ii)~ in the definition of a measure algebra by the one requiring the 
relevant measure to be a probability. In the sequel the word 'measure' will refer to 
finitely additive measures. 

The general problem we shall discuss in this paper is the following: 

Measure Recognition Problem MRP($) Given a Boolean algebra 23 and a 
property $ of measures. How can we recognize by purely combinatorial means if 
on 23 one can define a strictly positive measure with property <f>? 

3. Comments on the problem and known results 

The most well known instance of the Measure Recognition Problem was asked by 
von Neumann in 1937 (see von Neumann (1981)). He was interested in recognizing 
measure algebras (so the additional property $ in the problem description is the 
property of countable additivity and we are dealing with MRP (countably additive)). 
In addition to the completeness and the ccc property von Neumann isolated another 
property which is always present in measure algebras, called weak distributivity, 
and asked if these three properties together were sufficient for a Boolean algebra 
to be a measure algebra. This famous problem was answered only very recently by 
Talagrand (2006), and the answer is negative. In fact, the main result of Talagrand 
(2006) answered, also negatively, the related well known Control Measure Problem, 
which asks if the existence of a so called continuos submeasure on Boolean algebra 
implies the existence of a measure. The step from this solution to the solution of 
von Neumann's problem then followed by known work, as explained in Talagrand's 
paper. A (strictly positive) continuos submeasure is a finite nonnegative function /j, 
on a Boolean algebra 23, vanishing only at 0<s, having the 'submeasure' property 
that fi(a U b) < n{a) + /j,(b) for all a, b £ 23, and the 'continuity' property that for 
any sequence (a n : n < lo) of elements of 23 satisfying a n+ i D a n for all n and 
Hn<w a n = 0' we nave nm n M a n) = 0. The result of Talagrand (2006) is probably 
the most exciting recent result to come out of a whole variety of mathematical 
subjects, particularly measure theory and set theory. 

The notion of a continuous submeasure comes from the work of Maharam (1947) 
who observed that a necessary condition for a Boolean algebra to be a measure 
algebra is to be metrizable, and showed how one can define a continuos submeasure 
from the appropriate metric. Following this work an important question became 
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to recognize Boolean algebras that support continuous submeasures, the so called 
Maharam's algebras. Recently it was proved in Balcar et al. (2005) and Velickovic 
(2005) that under a certain set-theoretic axiom known as the P-ideal dichotomy, 
any ccc weakly distributive complete Boolean algebra is a Maharam algebra. Using 
their work as a starting point Todorcevic (2004) obtained the following interesting 
characterization: 

Theorem 3.1. (Todorcevic) A complete Boolean algebra carries a strictly positive 
continuous submeasure if and only if it is weakly distributive and satisfies the a- 
finite chain condition. 

The chain condition here means that the algebra can be written as a countable 
union of subsets each of which only has finite antichains. Todorcevic's result is 
clearly a theorem of ZFC, but it was obtained as a consequence of a set-theoretic 
analysis of the situation under the P-ideal dichotomy, and the methods introduced 
in Maharam (1947). Likewise, Talagrand's result is a theorem of ZFC but even the 
formulation by Maharam of the Control Measure Problem was a consequence of her 
analysis of the behaviour of the von Neumann's problem under the set-theoretic 
assumption of the existence of a Souslin tree. Both of these results illustrate the 
point that this article makes, about the close connection between a set-theoretic 
analysis of a problem and its solution in ZFC, as well as the long-term view that 
one has had to take in understanding various specific instances of this connection. 

Next let us take a look at another special case of MRP, namely MRP(0), the 
situation when we do not require any special property <E>. In this case there is a 
combinatorial criterion due to Kelley (1959). It involves the notion of the intersec- 
tion number of a family T of sets, which is defined to be the suprcmum of all a 
such that for every finite subsequence a of elements of T (with possible repetitions 
of elements), there is a subsequence b of length lg(5) at least a ■ lg(a), such that the 
intersection of all elements of b is non-empty. Kelley's criterion is then: 

Theorem 3.2. (Kelley) A Boolean algebra 03 carries a strictly positive (finitely 
additive) measure if and only if 05 \ {0} can be written as a countable union of 
families each of which has positive intersection number. 

One may wonder how strong the condition in the Kelley's criterion is. It clearly 
implies the ccc, but Gaifman (1964) proved that there are ccc algebras that do not 
satisfy Kelley's criterion. It is also known that under the set-theoretic statement 
known as Martin's Axiom MA and the negation of the continuum hypothesis CH, 
all ccc Boolean algebras of size < 2 N ° do satisfy Kelley's condition and in fact 
some stronger conditions (see Fremlin (1984)). This together with the example 
of the P-ideal dichotomy results quoted above demonstrates that there are some 
mathematical axioms which make it easier for a Boolean algebra to have certain 
measure-theoretic properties. We shall see another example of this behaviour in §4. 
Once the notion of the intersection number is known, the proof of Kelley's theorem 
follows rather readily by the well known facts from functional analysis. It seems 
to be a tendency in this subject that positive theorems once formulated properly, 
have proofs that are much less involved than the proofs of the negative ones. We 
shall illustrate this in Theorem 4.1, where we shall give a proof of one such positive 
theorem, while we may note that most of the negative statements mentioned here 
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(for example the construction from Talagrand (2006)) have proofs that are very 
much out of the scope of this paper. 

Special cases of property $ which are particularly interesting are the notions 
of nonatomicity and separability. To motivate the definitions we shall go back to 
the case of countably additive measures. An example of such a measure is the 
familiar Lebesgue measure A on the unit interval. This measure naturally leads 
to a measure on the Tychonoff product [0, 1] K for any cardinal k, denoted by X K . 
A remarkable theorem of Maharam (1942) shows that the structure of measure 
algebras (so supporting a countably additive measure) is totally determined by 
these examples. Namely, any measure algebra can be decomposed into a countable 
union of subsets, each of which is either an atom, or a Boolean algebra isomorphic to 
the measure algebra 03 K of some [0, 1] K under A K , where all n are infinite cardinals. 
Here we use the notion of an atom of a Boolean algebra 03, which is an element 
a / such that only b C a in 03 are and a. Such a structure theorem does not 
exist for Boolean algebras that simply support a strictly positive finitely additive 
measure. Maharam (1981) writes: 'It would be very interesting to have a structure 
theory for finitely additive measures, the structures of which can be much more 
complicated (than those of measure algebras).' 

Taking a long term goal to obtain such a structure theory for finitely additive 
measures, we may ask ourselves what the first step would be. In the case of countably 
additive measures that was to determine the relevant building blocks, namely the 
algebras B K . Each of these blocks has two important properties. The first one is 
that the measure is nonatomic which means that for every e > there is a finite 
partition of the algebra into elements of measure < e. For this reason we wish 
to have a combinatorial criterion for recognizing when a Boolean algebra has a 
finitely additive measure which is nonatomic, which explains why we believe the 
case of MRP (nonatomic) is an important special case. In our recent work Dzamonja 
& Plebanek (2006) we obtained a simple solution to this problem, which will be 
presented in §4. 

Another property of measure algebras £> K for k > Ho is that they can be un- 
derstood as metric spaces of density k. Namely one introduces a metric d K derived 
from X K by declaring d K (a, b) — X K (aAb), and this metric has the required property. 
By Maharam's theorem mentioned above, every measure algebra 03 has a (unique) 
decomposition involving algebras 03 K for some k, and the supremum of all k in- 
volved in this composition is called Maharam's dimension or type of 03. Hence it 
would be of interest to have a similar notion for Boolean algebras which simply 
support a finitely additive strictly positive measure. The notion of type can be de- 
fined similarly to the above because a finitely additive strictly positive measure on 
03 will already induce a metric on 03, and we can define the type of 03 to be the 
supremum of all densities of metric spaces obtained from 03 by using all possible 
strictly positive measures on 03. In the same vein, for a fixed measure fi on 03 we 
may consider the density of the induced metric space. In particular we say that /i is 
separable if the induced metric space is separable in the topological sense (i.e. it has 
a countable dense subset). Recognizing Boolean algebras that have such a strictly 
positive measure translates in the context of MRP into MRP (separable). Clearly, a 
similar notion can be defined for any fixed possible densities of a metric space, but 
for the moment we still do not know how to solve MRP (separable). We shall show 
some partial solutions in §4. 
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4. Some recent results 

In this section we shall take for granted all notions defined in previous sections. Here 
we concentrate on MRP with two specific values of $ in mind, MRP(nonatomic) 
and MRP (separable). All otherwise unattributed theorems are from Dzamonja & 
Plebanek (2006). This work in particular solves the problem MRP(nonatomic) men- 
tioned above, using a rather simple argument. We present the argument here: 

Theorem 4.1. A Boolean algebra 23 carries a strictly positive nonatomic measure 
if and only if there is a decomposition 23 \ {0} = [j n<(Aj 23„, where for each n we 
have 

(i) 23„ C <8„+i; 

(ii) int(23„) > 2-"; 

(Hi) if a £ 23 n then there are disjoint 6, c G 23 n+ i with 6 U c < a. 

The forward direction of this theorem is easy modulo known facts. Namely, one 
uses the well known Stone duality theory between Boolean algebras and compact 
zerodimensional topological spaces, Stone (1936) and its application to measures to 
transfer the problem into the setting of Radon measures on compact spaces. The 
conclusion then follows by another well known theorem, Maharam (1942). Details 
are not practical to explain here. We shall however sketch the proof of the backward 
direction of the theorem, assuming the following lemma which appears as part of 
Kelley's proof in Kcllcy (1964) and os taken in this form from Fremlin (2002), 
Proposition 391 I. The notation int(A) stands for the intersection number of the 
family A. 

Lemma 4.2. (Kelley) Let 21 be a Boolean algebra and A C 2l\ {0} nonempty. Then 

int(A) = max inf u(A), 

v a£A 

where the maximum is taken over all probability (finitely additive) measures on 21. 

Proof. If there is a decomposition of 23 satisfying (i)-(iii) then by Fact 4.2 for each 
n we can define a probability measure /i„ on 23 such that for all b G 23„ we have 
Hn(b) > 2~ n . We let [i be any cluster point of the sequence (fi n : n < lo). It is 
easily seen that [i is a probability measure on 23. Let us show that [i is strictly 
positive. By induction on n it easily follows that for all a £ B n and k > n there 
are 2 fe ~™ pairwise disjoint sets in Bk contained in a. Hence for such n, k we have 
M a ) > 2 fc ~™ • 2~ fe = 2- n . Consequently, n{a) > 2~ n > 0. 

Suppose now that e > and a G 23 \ {0} are given. Let n < k be large enough 
so that 1 — 2~" + 2~ k < e and a G B n . Let b , ■ ■ ■ b 2 k- n _ 1 be disjoint elements of Bk 
contained in a, which exist as shown in the previous paragraph. Then fi(bi) > 2~ h 
for all i < 2 k ~ n — 1, again by the argument in the previous paragraph, and hence 
M(M < 1 - [(2 k - n - 1) • 2- k ] = 1 - 2™ + 2- k < e. This shows that every nonzero 
element of 23 has a subset of positive measure less than < e, which easily implies 
nonatomicity. □ 
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An essential difference between this criterion and other combinatorial criteria 
we mentioned above (Maharam, Kelley, Todorcevic), is that the decomposition of 
the Boolean algebra involves an interaction between the countably many pieces 
involved. Next, one may wonder how strong this criterion is. Obviously, a necessary 
condition on the Boolean algebra to support a nonatomic strictly positive measure 
is first of all that it supports any strictly positive measure, so Kelley's criterion, 
and secondly that the algebra itself is atomless which means that it does not have 
any atoms in the sense defined in §3. Dzamonja & Plcbanck (2006) give an example 
showing that in general these conditions are not sufficient to show that the algebra 
supports a nonatomic strictly positive measure. As it is known that under the 
axioms MA without CH various properties of Boolean algebras of size smaller than 
2 N ° tend to be equivalent, the following theorem is perhaps not surprising: 

Theorem 4.3. Assume MA and the negation of CH. Then for atomless Boolean 
algebras B of size < 2 No , the following are equivalent 

(i) B is ccc, and 

(ii) B satisfies the condition from Theorem 4-1- 

What may be surprising is the way that the theorem is proved. We give an 
informal sketch, for which we need several notions. This will also be a good oppor- 
tunity to introduce an auxiliary property of Boolean algebras which was central in 
Dzamonja & Plebanck (2006), the so called approximability. 

A forcing notion is a partially ordered set P with the least element. Two elements 
of P are incompatible if there is no element of P that is larger than both of them. 
We say that P is ccc if there is no uncountable family of pairwise incompatible 
elements (note that this is a different notion than that of ccc in Boolean algebras). 
A subset of P is a filter if it is directed and downward closed as a partial order. A 
subset D of P is dense if for every peP there is q € D with p < q. MA states that 
for any ccc forcing P and any family T of < 2 N ° dense subsets of P, there is a filter 
of P which intersects each of the dense sets in the family. In applications one may 
start with a goal of constructing some object, usually of size Hi < 2 N ° (which is why 
the negation of CH is assumed as well) , and P consisting of (usually) finite pieces of 
the desired object, ordered so that a stronger element of P gives more information 
about the object than a weaker one. Then one need to formulate a family T of 
dense sets which represent various requirements on the object constructed, and the 
JF-generic filter guaranteed to exist by MA will in some natural way give rise to the 
object desired. 

In the context of Theorem 4.3, in the nontrivial direction from (i) to (ii) and 
in view of characterization from theorem 4.1, it would be natural to start with a 
Boolean algebra 03 which satisfies ccc and has size < 2 N °, and to formulate a ccc 
forcing notion which would force a nonatomic strictly positive measure on 03. One 
would need to formulate a dense set corresponding to the requirement that a has 
positive measure, for every nonzero a in 03. This is maybe possible, but this is not 
how our proof goes. Also, the known proof that every ccc Boolean algebra of size 
< 2 N ° is separable and hence satisfies Kelley's condition and carries a measure (see 
Fremlin (1984)), is not useful since it gives an atomic measure. We worked instead 
with the notion of approximability. A Boolean algebra 03 is approximable if there is 
a sequence (/U„ : n < u) of probability measures on 03 such that for every a ^ in 
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03 there is n such that /x„(0) > 1/2. This notion was studied by Talagrand (1980) 
and Magerl & Namioka (1980) with the idea of characterizing Boolean algebras that 
support a strictly positive separable measure. We shall discuss this in a moment, 
but for now let us finish sketching the proof of Theorem 4.3. The proof is to start 
with a Boolean algebra that satisfies Kelley's condition (in fact a weaker condition 
than that) and formulate a ccc forcing notion whose generic filter gives a sequence 
(fi n : n < lo) which demonstrates that the algebra is approximable. The size of the 
family T of sets such that we need to produce an ^-generic filter is equal to the size 
of 03, so if MA and not CH holds we can deal with any ccc algebra of size < 2 No . 
Having the sequence (/j, n : n < u) we can define the weighted sum S n ^ CiJ /i n /2 n ^ , 
and the proof is done in such a way that if the algebra is atomless then this measure 
in nonatomic. 

Having sketched the proof of Theorem 4.3 we can discuss the next item on 
our list, namely the notion of separable measures defined above. Talagrand (1980) 
attacks MRP (separable) by defining a list of properties of decreasing strength one 
of which is 'supporting a strictly positive separable measure' (SM). He shows that 
the property of 03 being a-centred (so the algebra can be written as a countable 
union of subfamilies each of which has the property that for all finite subsets J 
we have f] J ^ 0, provided ^ J) is strictly stronger than SM, while SM implies 
approximability. He also shows that under the assumption of CH, property SM 
is strictly stronger than approximability. There is a possibility left open by this 
theorem, which is that approximability might under some suitable axioms actually 
characterize SM. Dzamonja & Plebanek (2006) show that this is not the case: 

Theorem 4.4. There is a Boolean algebra which is approximable but does not 
support a strictly positive separable measure. 

Proof of this theorem involves a combinatorial construction the details of which 
are out of the scope of this paper. A major building block is a zerodimcnsional 
topological space without isolated points with the curios property that it has a 
countable dense set D such that for every sequence (F n : n < u>) of closed sets 
whose union is disjoint from D, that union is nowhere dense. Such a space was 
first constructed in ZFC by Simon (2002), although it was known before that such 
spaces can exist under various additional axioms of set theory. 

Just as Talagrand (2006) by answering negatively the problem of von Neumann 
brings us back to square one regarding MRP(countably additive), so does Theo- 
rem 4.4 brings us back to the beginning regarding MRP (separable). It would have 
been very nice if at least consistently there would be an equivalence between ap- 
proximability and separability, since there is a combinatorial characterization of 
approximability due to Magerl & Namioka (1980): 

Theorem 4.5. (Magerl- Namioka) A Boolean algebra 03 is approximable if and 
only if for every e > (equivalently: for some e G (0, 1)) there is a decomposition 
® \ {^} = U n <u ^n> where for each n we have int(Q5^) > 1 — e. 

In the absence of such an equivalence we have to rethink what a possible char- 
acterization may look like. At this point we may say that it is likely that any 
characterization will involve not only a decomposition into countably many pieces 
each of which has some given property, in the style of all but one characterization 
given here. Instead, the desired theorem will probably have to take into account 
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the interaction between these various pieces, like in Theorem 4.1. The reason for 
this is a result by Dow & Steprans (1993). Namely, one of the strongest possible 
characterizations involving only the information about each of the countably many 
pieces (given that we know that cr-centredness is too strong) , would use the notion 
of a — n-linkedness. For a given n, a family A of nonempty sets is n-linked if for any 
subset J of A of size < n, we have f] J ^ 0. A Boolean algebra is a — n-linked if it 
can be written as a countable union of sets each of which is either {0} or n-linked. 
Dow & Steprans (1993) proved that the measure algebra of [0, 1] K is er — n-linked for 
every n if and only if k < 2^° . This shows that the notion of a — n-linkcdncss does 
not make a sufficient distinction between separable measure algebras and those of 
type < 2 N °, and it is easily seen using Stone's duality (from Stone (1936)) that the 
measure algebra of [0, 1] K does not support a strictly positive separable measure for 
k > N . 

5. Conclusion 

The article shows on the specific example of the Measure Recognition Problem 
the phenomenon of the utility of a multidisciplinary mathematical approach to 
a single mathematical problem, in particular the value of a set-theoretic analysis 
of the problem at hand. We have shown how MRP, which is a problem about 
Boolean algebras that was asked first at least in 1937 if not earlier, has had an 
impact of measure theory, combinatorics and set theory, and in turn that each these 
subjects contributed to a better understanding of MRP. Specifically, we discussed 
the set-theoretic insights and emphasized the point of using set-theoretic tools and 
being able to obtain a purely measure-theoretic or algebraic final result. Through 
historical remarks presented in the first parts of the paper the reader can see how 
various results have followed the current state of knowledge, both in set theory and 
measure theory. In the final section we showed some new results and underlined the 
future directions of research in the subject. One of the goals is a structure theory 
for Boolean algebras that support a finitely additive strictly positive measure. 

6. Notation 

The power set of a given set A is the set of all subsets of A and is denoted by V{A). 

The set-theoretic notation {E n : n < oj} is used for what some authors denote 
by {E n : n e N} or (after a reenumeration) {E n : 1 < n < oo}. Our notation for 
sequences is (a n : n < u>) in place of (a n ) n . A similar convention is used for £„< w . 

Many notions were introduced in the text, where at first appearance they were 
italicized. 
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